home *** CD-ROM | disk | FTP | other *** search
/ Developer CD Series 1994 November: Tool Chest / Dev.CD Nov 94.toast / New System Software Extensions / OpenDoc A6 / OpenDoc Parts Framework / OPF / Found / BCCollec / Structs / Queues / BCQueD.h < prev    next >
Encoding:
Text File  |  1994-04-21  |  1.6 KB  |  60 lines  |  [TEXT/MPS ]
  1. //  The C++ Booch Components (Version 2.1)
  2. //  (C) Copyright 1990-1993 Grady Booch. All Rights Reserved.
  3. //
  4. //  BCQueD.h
  5. //
  6. //  This file contains the declaration of the dynamic queue.
  7.  
  8. #ifndef BCQUED_H
  9. #define BCQUED_H 1
  10.  
  11. #include "BCDynami.h"
  12. #include "BCQue.h"
  13.  
  14. // Dynamic queue
  15.  
  16. template<class Item, class StorageManager>
  17. class BC_TDynamicQueue : public BC_TQueue<Item> {
  18. public:
  19.  
  20.   BC_TDynamicQueue();
  21.   BC_TDynamicQueue(BC_Index chunkSize);
  22.   BC_TDynamicQueue(const BC_TDynamicQueue<Item, StorageManager>&);
  23.   virtual ~BC_TDynamicQueue();
  24.  
  25.   virtual BC_TQueue<Item>& operator=(const BC_TQueue<Item>&);
  26.   virtual BC_TQueue<Item>& operator=(const BC_TDynamicQueue<Item, StorageManager>&);
  27.   virtual BC_Boolean operator==(const BC_TQueue<Item>&) const;
  28.   virtual BC_Boolean operator==(const BC_TDynamicQueue<Item, StorageManager>&) const;
  29.   BC_Boolean operator!=(const BC_TDynamicQueue<Item, StorageManager>&) const;
  30.  
  31.   virtual void SetChunkSize(BC_Index chunkSize);
  32.   virtual void Preallocate(BC_Index new_length);
  33.   virtual void Clear();
  34.   virtual void Append(const Item&);
  35.   virtual void Pop();
  36.   virtual void Remove(BC_Index at);
  37.  
  38.   virtual BC_Index ChunkSize() const;
  39.   virtual BC_Index Length() const;
  40.   virtual BC_Boolean IsEmpty() const;
  41.   virtual const Item& Front() const;
  42.   virtual Item& Front();
  43.   virtual BC_ExtendedIndex Location(const Item&) const;
  44.  
  45.   static void* operator new(size_t);
  46.   static void operator delete(void*, size_t);
  47.  
  48. protected:
  49.  
  50.   BC_TDynamic<Item, StorageManager> fRep;
  51.  
  52.   virtual void Purge();
  53.   virtual void Add(const Item&);
  54.   virtual BC_Index Cardinality() const;
  55.   virtual const Item& ItemAt(BC_Index) const;
  56.   
  57. };
  58.  
  59. #endif
  60.